Cylinder Sphere Packing
   HOME

TheInfoList



OR:

Sphere packing in a cylinder is a three-dimensional
packing problem Packing problems are a class of optimization problems in mathematics that involve attempting to pack objects together into containers. The goal is to either pack a single container as densely as possible or pack all objects using as few conta ...
with the objective of packing a given number of identical
sphere A sphere () is a Geometry, geometrical object that is a solid geometry, three-dimensional analogue to a two-dimensional circle. A sphere is the Locus (mathematics), set of points that are all at the same distance from a given point in three ...
s inside a
cylinder A cylinder (from ) has traditionally been a three-dimensional solid, one of the most basic of curvilinear geometric shapes. In elementary geometry, it is considered a prism with a circle as its base. A cylinder may also be defined as an infin ...
of specified diameter and length. For cylinders with diameters on the same order of magnitude as the spheres, such packings result in what are called columnar structures. These problems are studied extensively in the context of
biology Biology is the scientific study of life. It is a natural science with a broad scope but has several unifying themes that tie it together as a single, coherent field. For instance, all organisms are made up of cells that process hereditary i ...
,
nanoscience The nanoscopic scale (or nanoscale) usually refers to structures with a length scale applicable to nanotechnology, usually cited as 1–100 nanometers (nm). A nanometer is a billionth of a meter. The nanoscopic scale is (roughly speaking) a lo ...
, materials science, and so forth due to the analogous assembly of small particles (like cells and
atoms Every atom is composed of a nucleus and one or more electrons bound to the nucleus. The nucleus is made of one or more protons and a number of neutrons. Only the most common variety of hydrogen has no neutrons. Every solid, liquid, gas, an ...
) into cylindrical
crystalline structure In crystallography, crystal structure is a description of the ordered arrangement of atoms, ions or molecules in a crystalline material. Ordered structures occur from the intrinsic nature of the constituent particles to form symmetric patterns t ...
s.


Appearance in science

Columnar structures appear in various research fields on a broad range of length scales from metres down to the nanoscale. On the largest scale, such structures can be found in
botany Botany, also called , plant biology or phytology, is the science of plant life and a branch of biology. A botanist, plant scientist or phytologist is a scientist who specialises in this field. The term "botany" comes from the Ancient Greek w ...
where seeds of a plant assemble around the stem. On a smaller scale bubbles of equal size crystallise to columnar
foam Foams are materials formed by trapping pockets of gas in a liquid or solid. A bath sponge and the head on a glass of beer are examples of foams. In most foams, the volume of gas is large, with thin films of liquid or solid separating the reg ...
structures when confined in a glass tube. In
nanoscience The nanoscopic scale (or nanoscale) usually refers to structures with a length scale applicable to nanotechnology, usually cited as 1–100 nanometers (nm). A nanometer is a billionth of a meter. The nanoscopic scale is (roughly speaking) a lo ...
such structures can be found in man-made objects which are on length scales from a micron to the nanoscale.


Botany

Columnar structures were first studied in botany due to their diverse appearances in plants.
D'Arcy Thompson Sir D'Arcy Wentworth Thompson CB FRS FRSE (2 May 1860 – 21 June 1948) was a Scottish biologist, mathematician and classics scholar. He was a pioneer of mathematical and theoretical biology, travelled on expeditions to the Bering Strait a ...
analysed such arrangement of plant parts around the stem in his book "
On Growth and Form ''On Growth and Form'' is a book by the Scottish mathematical biologist D'Arcy Wentworth Thompson (1860–1948). The book is long – 793 pages in the first edition of 1917, 1116 pages in the second edition of 1942. The book covers many top ...
" (1917). But they are also of interest in other biological areas, including bacteria, viruses,
microtubules Microtubules are polymers of tubulin that form part of the cytoskeleton and provide structure and shape to eukaryotic cells. Microtubules can be as long as 50 micrometres, as wide as 23 to 27  nm and have an inner diameter between 11 an ...
, and the
notochord In anatomy, the notochord is a flexible rod which is similar in structure to the stiffer cartilage. If a species has a notochord at any stage of its life cycle (along with 4 other features), it is, by definition, a chordate. The notochord consis ...
of the
zebra fish The zebrafish (''Danio rerio'') is a freshwater fish belonging to the minnow Family (biology), family (Cyprinidae) of the Order (biology), order Cypriniformes. Native to South Asia, it is a popular aquarium, aquarium fish, frequently sold under ...
. One of the largest flowers where the berries arrange in a regular cylindrical form is the
titan arum Titan most often refers to: * Titan (moon), the largest moon of Saturn * Titans, a race of deities in Greek mythology Titan or Titans may also refer to: Arts and entertainment Fictional entities Fictional locations * Titan in fiction, fictio ...
. This flower can be up to 3m in height and is natively solely found in western Sumatra and western Java. On smaller length scales, the berries of the ''
Arum maculatum ''Arum'' is a genus of flowering plants in the family Araceae, native to Europe, northern Africa, and western and central Asia, with the highest species diversity in the Mediterranean region. Frequently called arum lilies, they are not closely ...
'' form a columnar structure in autumn. Its berries are similar to that of the corpse flower, since the titan arum is its larger relative. However, the cuckoo-pint is much smaller in height (height ≈ 20 cm). The berry arrangement varies with the stem to berry size. Another plant that can be found in many gardens of residential areas is the Australian bottlebrush. It assembles its seed capsules around a branch of the plant. The structure depends on the seed capsule size to branch size.


Foams

A further occurrence of ordered columnar arrangement on the macroscale are
foam Foams are materials formed by trapping pockets of gas in a liquid or solid. A bath sponge and the head on a glass of beer are examples of foams. In most foams, the volume of gas is large, with thin films of liquid or solid separating the reg ...
structures confined inside a glass tube. They can be realised experimentally with equal-sized soap bubbles inside a glass tube, produced by blowing air of constant gas flow through a needle dipped in a surfactant solution. By putting the resulting foam column under forced drainage (feeding it with surfactant solution from the top), the foam can be adjusted to either a dry (bubbles shaped as
polyhedron In geometry, a polyhedron (plural polyhedra or polyhedrons; ) is a three-dimensional shape with flat polygonal faces, straight edges and sharp corners or vertices. A convex polyhedron is the convex hull of finitely many points, not all on th ...
s) or wet (spherical bubbles) structure. Due to this simple experimental set-up, many columnar structures have been discovered and investigated in the context of foams with experiments as well as simulation. Many simulations have been carried out using the
Surface Evolver Surface Evolver is an interactive program for the study of Surface (topology), surfaces shaped by surface tension and other energies, and subject to various constraints. A surface is implemented as a simplicial complex. The user defines an initial ...
to investigate dry structure or the hard sphere model for the wet limit where the bubbles are spherical. In the zigzag structure the bubbles are stacked on top of each other in a continuous w-shape. For this particular structure a moving interface with increasing liquid fraction was reported by Hutzler ''et al.'' in 1997. This included an unexpected 180° twist interface, whose explanation is still lacking. The first experimental observation of a line-slip structure was discovered by Winkelmann ''et al.'' in a system of bubbles. Further discovered structures include complex structures with internal spheres/foam cells. Some dry foam structures with interior cells were found to consist of a chain of pentagonal
dodecahedra In geometry, a dodecahedron (Greek , from ''dōdeka'' "twelve" + ''hédra'' "base", "seat" or "face") or duodecahedron is any polyhedron with twelve flat faces. The most familiar dodecahedron is the regular dodecahedron with regular pentagon ...
or Kelvin cells in the centre of the tube. For many more arrangements of this type, it was observed that the outside bubble layer is ordered, with each internal layer resembling a different, simpler columnar structure by using X-ray tomography.


Nanoscience

Columnar structures have also been studied intensively in the context of
nanotubes file:Chiraltube.png, A scanning tunneling microscopy image of a single-walled carbon nanotube file:Kohlenstoffnanoroehre Animation.gif, Rotating single-walled zigzag carbon nanotube A carbon nanotube (CNT) is a tube made of carbon with diameters ...
. Their physical or chemical properties can be altered by trapping identical particles inside them. These are usually done by self-assembling fullerenes such as C60, C70, or C78 into carbon nanotubes, but also boron nitride nanotubes Such structures also assemble when particles are coated on the surface of a spherocylinder as in the context of pharmaceutical research. Lazáro ''et al.'' examined the morphologies of virus capsid proteins self-assembled around metal nanorods. Drug particles were coated as densely as possible on a spherocylinder to provide the best medical treatment. Wu ''et al.'' built rods of the size of several microns. These microrods are created by densely packing silica colloidal particles inside cylindrical pores. By solidifying the assembled structures the microrods were imaged and examined using scanning electron microscopy (SEM). Columnar arrangements are also investigated as a possible candidate of optical metamaterials (i.e. materials with a negative refractive index) which find applications in super lenses or optical cloaking. Tanjeem ''et al.'' are constructing such a resonator by self-assembling nanospheres on the surface of the cylinder. The nanospheres are suspended in an SDS solution together with a cylinder of diameter D, much larger than the diameter of the nanospheres d (D/d \approx 3 \text 5). The nanospheres then stick to the surface of the cylinders by a
depletion force A depletion force is an effective attractive force that arises between large colloidal particles that are suspended in a dilute solution of ''depletants'', which are smaller solutes that are preferentially excluded from the vicinity of the large p ...
.


Classification using phyllotactic notation

The most common way of classifying ''ordered'' columnar structures uses the phyllotactic notation, adopted from botany. It is used to describe arrangements of leaves of a plant, pine cones, or pineapples, but also planar patterns of florets in a sunflower head. While the arrangement in the former are cylindrical, the spirals in the latter are arranged on a disk. For columnar structures phyllotaxis in the context of cylindrical structures is adopted. The phyllotactic notation describes such structures by a triplet of positive integers (l = m+n, m, n) with l \geq m \geq n. Each number l, m, and n describes a family of spirals in the 3-dimensional packing. They count the number of spirals in each direction until the spiral repeats. This notation, however, only applies to triangular lattices and is therefore restricted to the ordered structures without internal spheres.


Types of ordered columnar structures without internal spheres

Ordered columnar structures without internal spheres are categorised into two separate classes: ''uniform'' and ''line-slip'' structures. For each structure that can be identified with the triplet (l, m, n), there exist a uniform structure and at least one line slip.


Uniform structure

A uniform structure is identified by each sphere having the same number of contacting neighbours. This gives each sphere an identical neighbourhood. In the example image on the side each sphere has six neighbouring contacts. The number of contacts is best visualised in the rolled-out contact network. It is created by rolling out the contact network into a plane of height z and azimuthal angle \theta of each sphere. For a uniform structure such as the one in the example image, this leads to a regular
hexagonal lattice The hexagonal lattice or triangular lattice is one of the five two-dimensional Bravais lattice types. The symmetry category of the lattice is wallpaper group p6m. The primitive translation vectors of the hexagonal lattice form an angle of 120° ...
. Each dot in this pattern represents a sphere of the packing and each line a contact between adjacent spheres. For all uniform structures above a diameter ratio of D/d > 2.0, the regular hexagonal lattice is its characterising feature since this lattice type has the maximum number of contacts. For different uniform structures (l, m, n) the rolled-out contact pattern only varies by a rotation in the z \text\theta plane. Each uniform structure is thus distinguished by its periodicity vector V, which is defined by the phyllotactic triplet (l, m, n).


Line-slip structure

For each uniform structure, there also exists a related but different structure, called a line-slip arrangement. The differences between uniform and line-slip structures are marginal and difficult to spot from images of the sphere packings. However, by comparing their rolled-out contact networks, one can spot that certain lines (which represent contacts) are missing. All spheres in a uniform structure have the same number of contacts, but the number of contacts for spheres in a line slip may differ from sphere to sphere. For the example line slip in the image on the right side, some spheres count five and others six contacts. Thus a line slip structure is characterised by these gaps or loss of contacts. Such a structure is termed line slip because the losses of contacts occur along a line in the rolled-out contact network. It was first identified by Picket ''et al.'', but not termed line slip. The direction, in which the loss of contacts occur can be denoted in the phyllotactic notation (l, m, n), since each number represents one of the lattice vectors in the hexagonal lattice. This is usually indicated by a bold number. By shearing the row of spheres below the loss of contact against a row above the loss of contact, one can regenerate two uniform structures related to this line slip. Thus, each line slip is related to two adjacent uniform structures, one at a higher and one at a lower diameter ratio D/d. Winkelmann ''et al.'' were the first to experimentally realise such a structure using soap bubbles in a system of deformable spheres.


Dense sphere packings in cylinders

Columnar structures arise naturally in the context of dense hard sphere packings inside a cylinder. Mughal ''et al.'' studied such packings using
simulated annealing Simulated annealing (SA) is a probabilistic technique for approximating the global optimum of a given function. Specifically, it is a metaheuristic to approximate global optimization in a large search space for an optimization problem. It ...
up to the diameter ratio of D/d = 2.873 for cylinder diameter D to sphere diameter d. This includes some structures with internal spheres that are not in contact with the cylinder wall. They calculated the packing fraction for all these structures as a function of the diameter ratio. At the peaks of this curve lie the uniform structures. In-between these discrete diameter ratios are the line slips at a lower packing density. Their packing fraction is significantly smaller than that of an unconfined lattice packing such as
fcc The Federal Communications Commission (FCC) is an independent agency of the United States federal government that regulates communications by radio, television, wire, satellite, and cable across the United States. The FCC maintains jurisdictio ...
, bcc, or hcp due to the free volume left by the cylindrical confinement. The rich variety of such ordered structures can also be obtained by sequential depositioning the spheres into the cylinder. Chan reproduced all dense sphere packings up to D/d < 2.7013 using an algorithm, in which the spheres are placed sequentially dropped inside the cylinder. Mughal ''et al.'' also discovered that such structures can be related to disk packings on a surface of a cylinder. The contact network of both packings are identical. For both packing types, it was found that different uniform structures are connected with each other by line slips. Fu ''et al.'' extended this work to higher diameter ratios D/d < 4.0 using
linear programming Linear programming (LP), also called linear optimization, is a method to achieve the best outcome (such as maximum profit or lowest cost) in a mathematical model whose requirements are represented by linear function#As a polynomial function, li ...
and discovered 17 new dense structures with internal spheres that are not in contact with the cylinder wall. A similar variety of dense crystalline structures have also been discovered for columnar packings of
spheroid A spheroid, also known as an ellipsoid of revolution or rotational ellipsoid, is a quadric surface obtained by rotating an ellipse about one of its principal axes; in other words, an ellipsoid with two equal semi-diameters. A spheroid has cir ...
s through Monte Carlo simulations. Such packings include achiral structures with specific spheroid orientations and chiral helical structures with rotating spheroid orientations.


Columnar structures created by rapid rotations

A further dynamic method to assemble such structures was introduced by Lee ''et al''. Here, polymeric beads are placed together with a fluid of higher density inside a rotating
lathe A lathe () is a machine tool that rotates a workpiece about an axis of rotation to perform various operations such as cutting, sanding, knurling, drilling, deformation, facing, and turning, with tools that are applied to the workpiece to c ...
. When the lathe is static, the beads float on top of the liquid. With increasing rotational speed, the
centripetal force A centripetal force (from Latin ''centrum'', "center" and ''petere'', "to seek") is a force that makes a body follow a curved path. Its direction is always orthogonal to the motion of the body and towards the fixed point of the instantaneous c ...
then pushes the fluid ''outwards'' and the beads ''toward'' the central axis. Hence, the beads are essentially confined by a potential given by the
rotational energy Rotational energy or angular kinetic energy is kinetic energy due to the rotation of an object and is part of its total kinetic energy. Looking at rotational energy separately around an object's axis of rotation, the following dependence on the o ...
E_ = \frac m R^2 \omega^2,where m is the mass of the beads, R the distance from the central axis, and \omega the rotational speed. Due to the R^2 proportionality, the confining potential resembles that of a cylindrical
harmonic oscillator In classical mechanics, a harmonic oscillator is a system that, when displaced from its Mechanical equilibrium, equilibrium position, experiences a restoring force ''F'' Proportionality (mathematics), proportional to the displacement ''x'': \v ...
. Depending on number of spheres and rotational speed, a variety of ordered structures that are comparable to the dense sphere packings were discovered. A comprehensive theory to this experiment was developed by Winkelmann ''et al.'' It is based on analytic energy calculations using a generic sphere model and predicts peritectoid structure transitions.


See also

*
Sphere packing In geometry, a sphere packing is an arrangement of non-overlapping spheres within a containing space. The spheres considered are usually all of identical size, and the space is usually three-dimensional Euclidean space. However, sphere packing p ...
*
Close-packing of equal spheres In geometry, close-packing of equal spheres is a dense arrangement of congruent spheres in an infinite, regular arrangement (or lattice). Carl Friedrich Gauss proved that the highest average density – that is, the greatest fraction of space occu ...
*
Packing problems Packing problems are a class of optimization problems in mathematics that involve attempting to pack objects together into containers. The goal is to either pack a single container as densely as possible or pack all objects using as few conta ...


References


External links

* Becker, Aaron T. and Huang, L.
"Packing spheres into a Thin Cylinder"
''
MathWorld ''MathWorld'' is an online mathematics reference work, created and largely written by Eric W. Weisstein. It is sponsored by and licensed to Wolfram Research, Inc. and was partially funded by the National Science Foundation's National Science Dig ...
''. {{Packing problems Packing problems Spheres Discrete geometry Crystallography